QoS-Competitive Video Buffering
نویسندگان
چکیده
Many multimedia applications require transmission of streaming video from a server to a client across an internetwork. In many cases loss may be unavoidable due to congestion or heterogeneous nature of the network. We explore how discard policies can be used in order to maximize the quality of service (QoS) perceived by the client. In our model the QoS of a video stream is measured in terms of a cost function, which takes into account the discarded frames. In this paper we consider online policies for selective frame discard and analyze their performance by means of competitive analysis. In competitive analysis the performance of a given online policy is compared with that of an optimal offline policy. In this work we present competitive policies for a wide range of cost functions, describing the QoS of a video stream.
منابع مشابه
Further Improvements in Competitive Guarantees for QoS Buffering
We study the behavior of algorithms for buffering packets weighted by different levels of Quality of Service (QoS) guarantees in a single queue. Buffer space is limited, and packet loss occurs when the buffer overflows. We describe a modification of the previously proposed “preemptive greedy” algorithm of for buffer management and give an analysis to show that this algorithm achieves a competit...
متن کاملTradeoff Relationship between Fidelity and Latency in Interactive Audio-Video Applications over IP Networks
Interactive audio–video applications over IP networks have subjective tradeoffs between fidelity and latency owing to packet buffering at the receiver. Increasing the buffering time improves the fidelity, whereas it degrades the latency. This paper makes the subjective tradeoff between fidelity and latency clear in a quantitative way. In addition, we examine the effect of tasks on the subjectiv...
متن کاملThe Feedback Based Mechanism for Video Streaming Over Multipath Ad Hoc Networks
Ad hoc networks are multi-hop wireless networks without a pre-installed infrastructure. Such networks are widely used in military applications and in emergency situations as they permit the establishment of a communication network at very short notice with a very low cost. Video is very sensitive for packet loss and wireless ad-hoc networks are error prone due to node mobility and weak links. H...
متن کاملA Retransmission–Based Continuous Media Multicast Communication Scheme: The Effect of Buffering Time for Media Synchronization on Application–Level QoS
This paper proposes a retransmission–based error recovery scheme in multicast communications for live audio and video streams transferred over the Internet/intranets. The scheme is referred to as MRVTR (Multicast based on Retransmission with Virtual–Time Rendering). In order to suppress retransmission traffic, MRVTR adopts a method for controlling NACK (Negative Acknowledgment) transmission acc...
متن کاملPredictive Buffering for Multi-Source Video Streaming over the Internet
The current best-effort Internet does not guarantee the bandwidth availability between a receiver and a sender, and so renders any quality-of-service (QoS) control difficult, if not impossible. This paper proposes a novel predictive buffering algorithm for streaming video not from one, but from multiple senders to a receiver over the best-effort Internet. In particular, the predictive buffering...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computers and Artificial Intelligence
دوره 21 شماره
صفحات -
تاریخ انتشار 2001